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(54) DATA COMPRESSION METHOD AND DATA COMPRESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide the data compression 
method and the data compressor by which data can be 
compressed at a high speed without taking mush time for data 
retrieval by adopting the hash method for data compression 
by the LZ slide dictionary method so as to retrieve data. 
SOLUTION: When a data input output device 1 reads 
compression processing object data to a memory 3, a control 
circuit 2 retrieves the data string the same as compression 
processing object data string from a hash table by the hash 
method and compares the data of the retrieved data string 
with that of the compression processing object data string 
one by one and provides an output of equal data length of 
both the data strings, repeats the retrieval and comparison till 
the retrieval object is not in existence and selects a data 
string whose equal data length is longest among data strings 
at the retrieved hand position and succeeding positions and 
provides an output of the head position of the selected data 
string and the equal data length as equality information and 

registers the head position of the compression processing object data string to a hash table as a 
retrieval object. 




(Translation) 



(1) JP A 1997-036747 

[0018] As shown in Figure 3, the control circuit 2 initializes an area related to search processing that 
is provided in the memory 3 (Step SI) and then perform a data retrieval (Step S2). Here, the retrieval 
logic 4 reads two characters, character data "A" from 0* position (the 0 th address) in the data column 
shown in Figure 4(a) and character data "B" from the 1 st position (the 1 st address), from the memory 
3 in order to perform hashing. In this case, the exclusive disjunction is chosen as a hash function, 
and the hash value 0x03 is obtained by logically calculating the exclusive disjunction of the JIS code 
of character data "A" from the 0 th address, 0x41, and the JIS code of character data "B" from the 1 st 
address, 0x42. Then, the circuit is configured to perform a retrieval of the hash table for the hash 
value 0x03. 
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m?:f#€>©r-. ccsiro-a?-** r 3 J =&. jt* 
'J 3 ©JH£©-g<r- »S©Gtt«(iCK:ftiM,'CIBff d 
•tt*. i^, Xf- 9 7S 4 JStCS 5 it. ttiie^f ■? ^(C# 
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[ 0 0 3 1] r*SH8t«*? J ©tWftfr^ 

{^^■^7"S6> „ CCCt*, mKuVy OIK.*.-, 

x. *T -j 7$ 5tcfoK{# ^ftfc^a©-^-^ 
r3j jd*. ftRHRy-ifWWKWciattsn-c^&rt 

9 * * i^^mm s n cci^, 
9 e -»i»9-97 r si?l99nikSftt:«t4 roj r* 

Af^See-C TYESJ 's**, rHRfl; 

■i«*Hs«*i!ifj ©«B**t?r* (x^^vs 

7) . 

[ 0 0 3 2] CCXf 9 *S 7 KfcKlt, >'* 'J 3± 

o-&&&>i&wmm roj ft, 

BHMWc r 3 j ftftj&A/cEttstt*. -t-t/c. *© 

r ^ x - >©££ 4 & J (Dim* T ■? ~f$ 8 tC^tf f 
**. 

[ 0 0 3 3] H&im^f- fVSB K*rt»Ytt. >r 
? * A 0x03©? * - >©&© ( C ©*B&, am r- 9 
mm. tit, "Hi? t -*ft(/-©a-K Ml 

2 SfeiAf ? ficttmb. Xt v ?$ 3.£t>'S 8 lift 

[ 0 0 3 4 ] * bX, a?,7R3 *C«, Xf •;> ?R 2 
©*5)?^t?ff6nfc«HlE^--*ftf«(rt* T3 j 
eit-C*6flyc. f-*Eipy>>7Kj:- J 'C. 
r- *?<j©MS 7 K UXKHBUMi bT-gcfiiK 

r o j zw-rt*-** r 3 j *, 

-f *'£ t, fc 2 -»< 4 Hf <f X©r - * t b * (./ 

r . *5 T K L> atf-afiW-C* 4 C £ *5W fc», * 

[ 0 0 3 5 3 c <cmm&&. tkoj&r- * 4Pi 1; ! k 

■f HM XOIF- * t?*> 9 . 8?J r - *?tf©B 0 7 K L- 
x^6r~*8iifc*oc*PA;*ft, *©rtS«. *©» 
fctS < 8 fi©?- * ©rt^j * S#s $ EiS&ii© 
ttJRK J: 9 B*Sn«;HW«l'C»**'t5W<>©'C* 

wsgliwrts^^g^i. ggcc r 1 j ^srsnx^-s 
t- ?h & *y r«TK*te«:fiKltfftoS'*fc»!>. * © 
t>?®£m4 fc'? h {»5 7 KL'XKtflfcS'a) ©* 

r 1 j i.'<^ i^MfiMjUiSfmc j: 9 

r 1 KtoWiWJWBWK 0 * 'J rsti-ci**©^, ft 
tfcmimmz£mw$&b?ciismz. m* <o tc* 
•y<fc5«is(f4tr? h©» r 1 j 4w£. -ei/tr. 

[0 03 6] a^jfT^Kfel'TTtt. lUMUffi U j 
^^i'aSK^tS. C©B§£X'i*. @6K*-T<J: 
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i'^©-*^? ^XetO^f ««KfiSft^ T4 j 
tftiW? nffltK- 6. C ©»»«*©«» *H 7 
K«f. *©«. ffi»«fflW*^->5lK!>*^>>*^ 

'J jt > h U«Af 7 ^*R 5 £9tfr&. 
[ 0 0 3 7 ] ? 7 R 5 Kfel'Ttt. CWft^CCOja 

a? - * tktt. x-? 9 7 s 5 «:« i m 0 V 6 tc 

10 r 3 j 4tB3t<? nrfeo . *-v^>?> * it \ -c*&* 
5TNOJ iSHSfOT. c<Da*2H*-7i/ca?? 

>ybxz<mwma rs j i, x^J rcEj -c^? 
^>^T-e©fism#r6j 4*. Ar>^#wn 

■C-n©-Y>r *AaJftTfWHCB»T*. C©jBB© 
e= f, E«»»B»* jp- * ■< > * » r 7 j 

f»ttl»©T TNOJ 4sMJW(.'r, Xf -^RSK^T 

f*. 

20 [0038] X ?• ? 7"R 2 -Cit, ^7 8 7 K UX 

©x^?'i teaj k-?k. jja4B«ft«aatcj:9. 
a*? 1 - * *K©a>jRa t <' ^ ■? f » S'swiw* t tf * . 
«T«f , -#w tabj tc&Euxmm&o w8aof 

#. ? v s 2 r-->> 9 ->y ?ux^ ■> i'*mm% 
mt, lumrffi uj «fi« {@7#,B5} . t.'t-vv 

f-a^fttt r 2 j xhh> \^x, zf-yfSBx-im 

30 ISft3nfcjgft-|if'f-*S roj ttmi,X TYE 
r 9 7 CM'THWil r 4 J RCHMfe-R^- * 
[0 03 9] A??7S8Kfcl'til -V>r-^X0x 

03©? * - >©» 1 ««k m § * mm 0 

feSWffi r 0 j tfi&©V. X7" ?7S3T?ii: 
TNOJ 4*lH6fUTAr-?'? , S4tCptT : t,, IK. Ar 
3 4 "CI* f YE S J tmbXZf-y ^S5K^f 

-rs. c©ii&*. x^^^ssccfeKfi&n*-^ 
40 r-^sit r 2, j t:-*s©'c, wtpj^at'^s 

6. S8, S9. S10. S3 4^tTUr, A^vS 
1 0-CI*?*->©lF2^«ti:.lS^3tl?^ 

(./■ 3- rt{S*©x-, A^-s^ss-cii r ye s j 4 

♦UtWUTTXr * ^R 3 OC^fT^-^o 
[0040] Z9-?7RZtCii\.>X#. -gf-^* 
r 2 J ©ig£& * EiS^imAS Wl, >©x-, 

tr. w » 7R 7 fy-tucsmstix^imtut 

50 >fttCBm-« <H8MS> . WT. *^?'J r B B J a 
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[ o 041] wc> m 1 1 Tzpm iZ7Y \-^(ot^n 

icBftdftfcfflMiMR rgj fc^-e**fl©tfc«*?T 
$4. 3**gt?Pft6©'CHR? e -3r« T2j 

*ir-c, sc##^e-c* ^ 1 %mic^m 

Sftfcti«M T4J WC**«CE>tb«W. t>l* 

*-><M»2P«K»*shfett«i«« roj £fftx 

*5UOtt«*tT S . * * 4 . *>«: •) -Btf - Mt f 2 J 10 

xfemmmi?z*y **-»9 r -**ttr2j r 

* * » 6, ttS 4 1- -CEiMttStT sn<« ». 
[ 0 0 4 2] gift X*?1J TA B J . Bllfe-Y *A 

f-jKwauww r 1 1 j 4 r ! 6j jsu^f.aicjii 
«»»sn*c 4CC j: 0 . fiawwiy- wis^^ - 
>Ka«3n , c , iMi(c*<4'7Tff<. -e©*-ess© 
-r * uqt e*-ajMH 4 0 xx#m> 

- 3? EW^HS: ESiS^^^r - > ? <o±x CC-?<, >T?t ^ 

4 . ? 7R 6 x r y E s j ^M*. rft«e j 

4 <b> (CSTEIi^»®T-*-e&*>'*:'J3±<I> 

{is*?'- #*. #Atb^sai 1 k j; -? x9\mn&£k 

[ 0 0 4 3] tl±©«t 4fc*klfcME Jrft-1*, MM9H 

2 k j; tr , Ess&am&cr - * 4^ fe w h\±mm 

*t<J>.£<D&&frhft£ *JS£*l&r - *9J4I1 

» fcK J: -7 rfc** * 4 *K , C ©£* S ft fc 7*- * ?'J 
4 E«»*f- 4 ft tfctf L T-R U T I '6 9 '- # « 
*#»*W«4bfc. -t-U-C, H*BB2K<J:vC, JE 
Sifter- *5U4H Or- *?*Z>«l4*ffi»Jfi8SI#? : 
< ft**?Jjai**3tt«ttt 

J; ^ X , ±Btfcl0K j: f) fcftfc-Rr - ? ft©*?* 
&**©?"- £g©r - * 9UftilHRt/C8;fry*4# 

k . Emtt&f- '> n& ^ v ^ j&c <fc *i#*fi$i 4 o 

gye mm? * <fc 5 tc}§$ u fc„ e©K»*Kj: 40 
fti#. ffltWEttHf - * 51J 4 111 O 7 s - * ?'J©fc&ft?T 

^©(C>> ? ^KftflK^t^*©!?. ?'-*?'J©^^ 

it^K^T-C* * 4 £(C . ft^t" 4 > * M 
<*<T*C4#-C**. 

[ 0 0 4 4 ] hi 1 ir*s?i?©ir2*^ft*ri>©-c 
s> 9 . it 1 4 p-sp^tcitiai-^«:ft u xtsm 
mo, tn^gfr*^®^^-?**. lai 

T4*. IUKt&1*CfcW£|12©'7n-* + ~- h©Ar 
?*S74A?*7S84©H]fc, f **Bfc * * > * 
+ 1 j «MHBX9-?^$9KD' 



?j c«a? V 7's 1 o*#A-S'*«t:^K*«5nT: 

4BU1trt-C**. 

[ 0 0 4 5 ] 3tic, ±iiW2^mmm^tmrh, 
mzm&Mxi*. *t v?$i mmmx.t>t. xo> 

r &m&*7 V > # + 1 j ffiSAgtX ? , 7 'S9K ^frf 
-,-C-^©r- *WK-3t,»-c***t 1 B4ft*f« 4 , 

> h r ? -y ox . «<t> r MABft = ^IPH^ ? j ©*K 

[ 0 0 4 6] C©Xr v 1 0 (UH'Ttt, *4Sfc 
l-tttf. ^^©»*©*iMHI^4 0 
^n-C t '4tttC « i, < tt -> tc&ft&V&m § 
ft*. C<E>«&. MRBtttt r 3 J KR*3ft-a»*. 

> I s u < a * 4 , r y e s j -s«», 

■t**P^:^"?> *©^"?> httWlllKfb < fti* 

4 < MRBkJ; D4n3(>4 > , r NO J ^«*. ? 

■?^«CXri'7*S9SE>'S 1 0*DB*fc*><D*i. 

fe1?lj©^3l t, ^ ? V 7tC^ftf *. 

[ 0 0 4 7 ] c c x\ mz-m&fote^xb, m 1 

©4 1 r , mssKx^'i r a b j tea @ u xtmr *. 
(i 7 fcs* J: a f » it 0x03© -C >r ? ? Xjjssi 
tA#v a *K*w tabj ©iig-lsis r 4 j 

5 ft "C l » 4SB * fl t, ^ 9- 7 S 9 tc to H &&m$i 

h*ttr3j ftftCAO. 
! 0«:*>t»r« TNOJ 4MKl/"C^f-?^S8K|RT 

■s-*©!?, ^i^te^4i5jj«oc:^si3n*„ 

[ 0 0 4 8 ] * UT, (38 KjSf. ^OiUHllWI I" 8 J 
?'J TAB J 0C'O* (1 r^ : S:ff^4, X??7S8K4it' 

r ? * - 2 W6K**&SHH4B r o j &mtho tc 

«. ^?yS3B5S7it?RI«KjBB*?fl>. X© 

UrtBBR-C** T3j tc:^-r* 0 **4, Xf^Sl 
OK'C rYESj^«tf*»6, *ftW±©*SfeRtfft«i 

*. 

[0049]ifc, @9 ©.^ 1 0 K^i* J; ^ tc . %v>m 
K?-91ffi9!il&fiMA,Xti[£Sm. T 1 1 J 4 r i 6 J 

9 V*mcWXmS&2 ft* C 4 K ct: 0 * * - 
OCJK w - feJS^f <> , C ©fSKEiS j®^**?- * ?'i 
TABJ ^Jfji^ L,? c ^#«. Xr y^R2-C 

(Dkirmmtzwm. w*>, fesisiB r i ej . r \ 
u 5x>' r 8 j K^^-cc'^T^r-eftw^©^*© 
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fc i> Sttttt 4 1/ Xthtj-T - * 5||K fU tth X. *> K. 

[0050] n. »2*aflh?w, ***rtKtu?Box- 
*©-»**- > *»» fet»at i » ff«4*i* t, * o , 

k . wkd-s # ?w> 6 3 0 tun *** 
i'Xi>, Eara*©*!^**^©-?**. 

[0 0 5 1 ] at©*5KJ|l2JI*WR:j:fttt. 
fcMWa*K*l,< &*&fe**tTW9, 

©'C . -if- jrjtftift < « * * I?***©** *£« 
T*SU £*<>< o . £*(CKr6lvHtX? * - 

y-m < ft o fcjs^r fcseisi o 4 a o , r - * e» 

■*J:«)-JH(ii«c3t?fT*C4#"C**. 039*4, c 
©t§ £, > EIHW* fiT § -ti * C 4 »K£ A,<f*r 

[ 0 0 5 2 ] W. *»B«±E0fl"7iafflKE#bfc* 
fkfflK©#K£ $ ft-S> c 4 * < , *© J: $ ftSBI»«W6 
-T?&£„ SIT. #Tf~*©l 61^-Kftj ISa 
-K4l/fe#. EBCDICa-KSKItASCI i 

** J: 3 K#*bir RK, *f-?7R3K*^ 

r 3 j 4 u fe*i . r 4 j y. ±©Mna ficcsc o ~c fc A 

±4UTfcA<,>. 

[ o o 5 3]* fc, -mmv>r~- m2>Ut ©f - 

>> > «, -^fig (Trux) ftRfc>-f l M-f l-©f- 
* 4. -Sfcf- ^g&^fof 1 h©^-***^!* 
JSLfc**, CftKUfc-S". EWM&?- £©*:£;? 4T- 
»3 ft^^-Stf ~ **£©*m»K <fc "CJHStJS 
l/CfcA< , mttHRtiB©*-* ** ! 2 t"? K - 
St? 5 - * ft©* -C Xft 4 tr ? I- 4 (./C 4 At*. RK , - 
Sdt$©f-*tMXi;t:2^-Y KCP61T, Efij&iSft 

- * ©k* s we lvc t j \ mmz&w* *§# 

tt. flAWS^-f hil/CiAl'. £©*#, *©-» 
tRSitiAf&iSiEW-^'-^ftS: r 3 J 3^ 6 r 4 J £ 

[0054] jEK*fc, wmmM^-m. 

Ht4'*«.*6Wi©A*KP6'y, B*I1W4 
©*©*©WCfcAl». *fe, »H©1 
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*<D¥- Xft 2 x-Y VtbX. 16 XTgK ! <I 

[0055] *fc, ^ns>7»£fct**te£©MREi 
ft (fftWBIt) *3B£t/fe#. 

4 m*m 4 ft#itto tr. 4 *> 6 * J: 9 Sft? 

*. * ENSMt 4 «&eiUt 4 ©jg^ft « 9 > X ft* 

io au-c^*r*«i^jt, M«MRBK(»3ns&oe© 
o^MKBtui. lOiaBai?**. *fe, Ess^aM 

*4 « r - > ©ttRKJt 0 T , a - A%^©$lM 

[0 05 6] ±E*«*«K43<,»T:li, «*f©E 
W*J if - * 9U t ^ 7 V » flKMKtgK ^« § ft •£ fisoc 
J»T* J: ^KliRl/fc39i. Cftfcllfcft* M>"Ctttt 

gic ^si-r & <t ^ oc#js i/-c *> Ai >. 

20 [ 0 0 5 7 ] $ fc, ±&mteM<DZ r ?7 S 5 K ^ 
T. Pffilz-CSBtSniltftHR^-** {«J^R 

- 5?©{i^*6 cft«±©-gf - nmtm^ wiX't 

M^Sft&fc©) ftltabfcii^ii. ^ft«P$©^ft 
ttW*J: J >fc«taU*'C C©K»«tcJ:n«. M£ 

[0058] IK, m\ l©70-^+-F© r ij*- 

>j ©itpoc. r^*i3K«stt j ©assixf ? i 
f-^?'J©#t^£, «©Hlt«i|tttlS 
30 ftfc^-^^^jilB©^*^^^^*, 

man***') zimm^a^x^icn&t «tr, 

aub«Bj ©»E;u-*>**?f**.fc}tc*wtt,'C<> 
At*. c©«E*-?>«:tei>rtt. w^si it? 
saiit3i4fci#*BitK»i/t:aa<tttinaBttf ^ c 4 

[ o o 5 9 ] w. ±»a*iwiW0BfWf K<t <>xm 

fttt £'©fc©E«&fc&ft£m,'CKK ^" '?W&ti>£ 
[0 06 0] 

K . LZa^^ Kfl«£« W> -CXt * *© * 
ftEiSf & f - *ESiS6:SK fe ^ T . ESiftH? 5 - * ?'J 
4 Pi t/f - * 5U tfflt«ffiiSt*y > ©+* 6^ V a 

50 *Bl?T6Ct*-C8&4ftK 1 tftSttSKi&Rftytya 
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[oo6i] cm&v>m%. mnvmm 

tWBRCWtfCI*^ r- *EEtt««€ Jr. *J -JsiSsiiOClK 

c 4*>vc*£„ 10 
* ft . MfcO-R?- * ft l/fc 4 * (t>^B«:« 
WWflKEtt1*4C4K«tO, *££f7tt&Q!K«IJtt 
flKMLfti/c*** * J: 5 fcUWtr * 4 , r - *JBi 

[|92] pmrnvyv-?*-* 

m 3 ] IE] 2 * 2<0tMtt#C>7 t - * 
[HI] 



#^¥9-36747 

16 

[B6] ^?^*iw>i9e«i«yHts<rftwa 

[@7] H6SI1M8I 
[H8] IS] 6 fe^alSl 
[09 3 H6ffl^ia 
[HI 0] B6fB3B 

[nil] -^mo>m2mm=&^rm2mm 
m 1 2 ] l z x ? a matte* « r- *™aw> 

1 * AlBtttB, 4 «1ft*o y 7 * 

7«5 r -*EMny?>. 8i*g 



[04] 




]4 



lolololi. |o|olo|o| 
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